package com.ww.springboot.boot.algorithm.leetcode1;

/**
 * 描述：
 *
 * @author 🧑 ‍wanwei
 * @since 2023-07-08 18:04
 */
public class DE2116 {

    public static void main(String[] args) {

    }


    /**
     * 括号无效的前提是)左边没有可消除的( 或者(右边没有可消除的)
     * <p>
     * 1.用右往左寻找不可变动的) 以及最近的( 将两者消除
     * 2.不可变动的只会剩余1种 判断可变动的括号数量是否大于等于不可变动的括号 满足则继续校验位置是否满足
     * 3.如果不可变的括号为( 则从右往左开始遍历 并找到最近的可变动括号 并消除掉 直到所有不可变括号被消除完为止 否则返回失败
     * 如果不可变的括号为) 则从左往右开始遍历 并找到最近的可变动括号 并消除掉 直到所有不可变括号被消除完为止 否则返回失败
     * <p>
     * 空间复杂度为 n 多加一个数组记录消除后的数据
     * 时间复杂度 n  n*log(n) 双指针
     *
     * @param s
     * @param locked
     * @return
     */
    public boolean canBeValid(String s, String locked) {


        return true;
    }
}
